Искусство схемотехники. Том 2 [Изд.4-е] - Пауль Хоровиц

Наиболее известным (и самым простым) генератором ПСП является регистр сдвига с обратной связью (рис. 9.82).

Рис. 9.82. Генератор псевдослучайной двоичной последовательности.

Регистр сдвига длины m работает от тактовых импульсов с частотой f0. Входная последовательность формируется с помощью вентиля ИСКЛЮЧАЮЩЕЕ ИЛИ, на вход которого поступают сигналы от n-го и последнего (m-го) разрядов регистра сдвига. Такая схема проходит через некоторое множество состояний (совокупность состояний регистра сдвига после каждого тактового импульса), которые после К тактов начинают повторяться, т. е. последовательность состояний является циклической с периодом К.

Максимальное число возможных состояний m-разрядного регистра равно К = 2m, т. е. числу m-битовых двоичных комбинаций. Однако состояние «все нули» является «тупиком» для этой схемы, поскольку на выходе вентиля ИСКЛЮЧАЮЩЕЕ ИЛИ появляется 0, который вновь поступает на вход схемы. Таким образом, последовательность максимальной длины, которую может сформировать данная схема, содержит 2m — 1 бит. Оказывается, что такую последовательность максимальной длины можно получить только при правильном выборе m и n, причем полученная последовательность будет псевдослучайной. (Критерием максимальной длины является неприводимость и примитивность многочлена 1 + хn + хm над полем Галуа). В качестве примера рассмотрим 4-разрядный регистр сдвига с обратной связью, показанный на рис. 9.83.

Рис. 9.83.

Начиная с состояния 1111 (можно было бы начать с любого другого состояния, за исключением 0000), можно записать состояния в порядке их следования:

Мы записали эти состояния как 4-разрядные числа QAQBQCQD. Здесь 15 = (24 - 1) различных состоянии, затем они повторяются вновь. Значит, это регистр максимальной длины.

Упражнение 9.6. Покажите, что 4-разрядный регистр с обратной связью от второго и четвертого разрядов не является регистром максимальной длины. Сколько существует различных последовательностей? Сколько состояний в каждой последовательности?

Отводы обратной связи. Сдвиговые регистры максимальной длины можно выполнить с числом отводов в цепи обратной связи больше 2 (в этом случае используются несколько вентилей ИСКЛЮЧАЮЩЕЕ ИЛИ, соединенных в виде стандартного дерева четности, т. е. в виде суммы по модулю 2 нескольких разрядов). На самом деле, для некоторых значений m регистр максимальной длины можно сделать только в том случае, когда число отводов будет больше 2. Ниже перечислены все значения m до 40, для которых регистр максимальной длины реализуется с использованием ровно двух отводов, т. е. с обратной связью от n-го и m-го (последнего) разрядов по типу регистра, приведенного ранее.

Представлены также значения n и длина цикла К по числу тактов. В некоторых случаях подойдут и другие значения n и во всех случаях n можно заменить на m — n; таким образом, для предыдущего примера можно использовать отводы n = 1 и m = 4.

Длина регистров сдвига обычно кратна 8 и, возможно, как раз такую длину вы захотите использовать. В этих случаях может потребоваться более двух отводов. Вот эти магические числа:

В ИМС ММ5437 (генератор шума) используется 23-разрядный регистр с отводом от 18-го разряда. Внутренний тактовый генератор обеспечивает работу на частоте около 160 кГц; схема генерирует белый шум в диапазоне до 70 кГц (затухание 3 дБ) с временем цикла около 1 мин. На рис. 7.61 эта ИМС была использована в схеме генератора «розового шума». При использовании 33-разрядного регистра, работающего на частоте 1 МГц, время цикла будет около 2 ч. Время цикла 100-разрядного регистра, работающего на частоте 10 МГц, будет в миллион раз больше, чем возраст Вселенной!

Свойства последовательностей максимальной длины. Псевдослучайную последовательность двоичных символов мы получаем путем тактирования одного из таких регистров и наблюдения последовательных выходных двоичных символов. Выход можно взять от любого разряда регистра; обычно в качестве выхода используют последний (m-й) разряд. Последовательность максимальной длины обладает следующими свойствами:

1. В полном цикле (К тактов) число «1» на единицу больше, чем число «0». Добавочная «1» появляется за счет исключения состояния «все нули». Это свидетельствует о том, что «орлы» и «решки» равновероятны (дополнительная «1» большой роли не играет; 17-разрядный регистр будет вырабатывать 65 536 «1» и 65 535 «0» за один цикл).

2. В одном цикле (К тактов) половина серий из последовательных «1» имеет длину 1, одна четвертая серий — длину 2, одна восьмая — длину 3 и т. д. Такими же свойствами обладают и серии из «0» с учетом пропущенного «0». Это говорит о том, что вероятности «орлов» и «решек» не зависят от исходов предыдущих «подбрасываний» и поэтому вероятность того, что серия из последовательных «1» или «0» закончится при следующем подбрасывании равна 1/2 (вопреки обывательскому пониманию «закона о среднем).

3. Если последовательность полного цикла (К тактов) сравнить с этой же последовательностью, но циклически сдвинутой на любое число символов n (n не является нулем или кратным К), то число несовпадений будет на единицу больше, чем число совпадений. Научно выражаясь, автокорреляционная функция этой последовательности представляет собой дельта-функцию Кронекера при нулевой задержке и равна — 1/К при любой другой задержке. Отсутствие «боковых лепестков» автокорреляционной функции — это как раз то свойство, которое делает ПСП очень полезными в радиолокационных системах.

Упражнение 9.7. Покажите, что последовательность, полученная с помощью 4-разрядного регистра сдвига (с отводами n = 2, m = 4), удовлетворяет этим свойствам. В качестве «выхода» возьмите QΑ: 100010011010111.

9.34. Формирование аналогового шума с использованием последовательностей максимальной длины

Преимущества шума, полученного цифровым способом. Как ранее уже отмечалось, цифровой выход регистра сдвига с обратной связью, вырабатывающего последовательность максимальной длины, можно преобразовать в белый шум с ограниченной полосой, используя фильтр нижних частот, частота среза которого существенно ниже тактовой частоты регистра. Прежде чем вдаваться в детали, покажем некоторые преимущества аналогового шума, полученного цифровым способом. Помимо всего прочего, при таком подходе появляется возможность генерировать шум с заданными спектром и амплитудой с подстройкой полосы (путем подстройки тактовой частоты), используя надежные и простые в обращении цифровые схемы.

Здесь отсутствуют нестабильность генераторов на шумящих диодах, проблемы взаимовлияния и помех, которые не дают покоя чувствительным маломощным аналоговым схемам диодных или резисторных генераторов шума. Наконец, цифровые схемы генерируют повторяемый «шум»; если его отфильтровать с помощью взвешенного цифрового фильтра (более подробно об этом несколько позже), то можно получить повторяемые колебания шума, независящие от тактовой частоты.

9.35. Энергетический спектр последовательности, сформированной при помощи регистра сдвига

Спектр выходного сигнала, генерируемого регистром сдвига максимальной длины, составляют колебания шума от частоты повторения всей последовательности fтакт/K до тактовой частоты и выше. До частоты 12 % от тактовой спектр имеет плоскую часть с неравномерностью ±0,1 дБ, затем наблюдается быстрое падение до уровня —0,3 дБ на частоте 44 % /такт. Таким образом, фильтр нижних частот с частотой среза в верхней области 5-10 % от тактовой частоты будет преобразовывать выходной сигнал регистра сдвига в аналоговое напряжение шума с ограниченной полосой. Для этой цели достаточен даже простой RC-фильтр, хотя, если возникает необходимость в точной полосе шума, то желательно использовать активные фильтры с крутой характеристикой на частоте среза (см. гл. 5).

Для того чтобы эти утверждения звучали более убедительно, обратимся к выходному сигналу регистра сдвига и его спектру. Обычно желательно исключить постоянную составляющую в цифровом сигнале, формируя выходной сигнал, в котором «1» соответствует напряжение +а В, а «0» — а В (рис. 9.84).